XVM/RSX PART IX 
SYSTEM ORGANIZATION AND LISTS 



CHAPTER 1 
INTRODUCTION TO SYSTEM ORGANIZATION 



Under RSX, information about system operation is maintained in a 
series of system lists. These lists contain up-to-date entries 
concerning different aspects of RSX activity. As Tasks are added, 
activated, and terminated, the contents of each system list change 
automatically to reflect the new status of the system. The user need 
not be directly concerned with the organization or updating of system 
lists since RSX handles all list operations automatically. The 
discussion which follows relates only to predefined system lists with 
listheads in the System Communications Area (SCOM) . User Tasks and I/O 
Device Handler Tasks can naturally construct and maintain their own 
lists. 



1.1 THE DEQUE LIST APPROACH 

A system list is a linked, double-ended queue known as a deque 
(pronounced "deck"). Each deque consists of a listhead (normally 
located in the Executive) and a series of list elements or nodes which 
are linked in circular fashion by forward and backward pointers. The 
listhead consists only of a forward and a backward pointer. Large 
nodes contain forty-seven words in systems with a floating point 
processor or forty-one words in systems without such hardware and are 
used only in the Partition Block Description List. The PBDL section 
describes these nodes. Other deques use small nodes, each of which is 
a ten-word entry containing the following: 

Word Contents 

Forward pointer (address of the next node) 

1 Backward pointer (address of the previous node) 
2-11 Data 

A node is simply a chunk of forty-seven (or forty-one) or ten words of 
contiguous core. Nodes in a list are linked only by their pointers 
and are not necessarily contiguous. Figure 1-1 illustrates linkage in 
a short deque. 
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Figure 1-1 
A Three-Node Deque 



An empty deque consists only of a listhead, as in Figure 1-2. 
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Figure 1-2 
An Empty Deque 



1.2 PCK>L: POOL OP EMPTY NODES 

POOL, the "Pool of Empty Nodes," is a list of all small (ten-word) 
system nodes that are currently unused. These nodes are dynamically 
manipulated during system operation to form all of the other lists 
that the monitor uses (except the PBDL list, which is formed out of 
large nodes) . 

Nodes are created at system generation and at system reconfiguration 
(via the RCF MCR function) , Since nodes are used by the Executive and 
I/O Handlers, they must reside in the lower 32K of memory. 

When a node is needed to expand a list, it is "taken" from the pool. 
When a node is no longer needed, it is "returned" to the pool. 
"Taken" and "returned" imply no actual movement 
pointers chiuige. 



of data. Only the 



1.3 LPOOL: POOL OF EMPTY LARGE NODES 

LPOOL is a list of all large system nodes that are currently unused. 
These large nodes are used to construct partition definition blocks 
and are returned to LPOOL when the partition they describe is removed. 

LPOOL is created at system generation and may be extended during 
on-line reconfiguration (via the RCF MCR function) . 

LPOOL entries are undefined, except for the listhead (in words and 
i) . 
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CHAPTER 2 
SYSTEM LISTS 



All major system lists have listheads in the Executive System 
Communications Area (SCOM) . This provides an absolute reference point 
to lists by routines not assembled with the Executive. Tasks can also 
construct their own lists, with listheads elsewhere. Table 2-1 
summarizes information about each list described in this chapter. 
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Table 2-1 
RSX System Lists 



System List 


Abbreviation 


Information Content 


Octal 
Listhead 
Address 


Pool of Empty Nodes 


POOL 


Available small nodes 


240 


Pool of Empty Large 
Nodes 


LPOOL 


Available large nodes 


264 


System Task List 


STL 


All tasks in system 


242 


Active Task List 


ATL 


All active tasks in 
system 


244 


Clock Queue 


CKQ 


Requests for future 
task execution and 
MARK times 


246 


Partition Block 
Description List 


PBDL 


All partitions in 
system 


250 


Physical Device List 


PDVL 


All physical device 
units in system 


252 


System COMMON Blocks 
Description List 


SCDL 


All system COMMON 
blocks 


254 


Task Termination 
Notice Request List 


TNRL 


All abnormal exits of 
user-mode tasks 


256 


I/O Rundown Queue 


lORDQ 


All tasks requiring 
I/O rundown 


260 


Execute List 


EXELH 


All tasks to be 
executed 


276 


Batch Job List 


JOBl 


All batch tasks 


323 


Small Node Description 
List 


SNDL 


All "partitions" of 
small nodes 


266 


Large Node Description 
List 


LNDL 


All "partitions" of 
large nodes 


270 


MULTIACCESS 
Exit Queue 


TDV.EQ 


All exits of tasks 
run under 
MULTIACCESS 


217 
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2.1 ATL: ACTIVE TASK LIST 

The Active Task List (ATL) contains information 2d>out all active Tasks 
in the system. This list is oirdered by the priority of these active 
Tasks and is used to determine Task scheduling under RSX. Nodes are 
added to the Active Task List by the REQUEST System Directive and 
deleted by the EXIT Directive. SCHEDULE, RUN, and SYNC Directives do 
not directly enter new nodes in the ATL. Instead, when the time 
specified in these Directives comes due, the Clock Handler requests 
the relevemt Task. 

Each node in the ATL consists of the following: 

Word Contents 

Forward pointer 

1 Backwaird pointer 

2 Task niune (first half) 

3 laak neuae (second half) 

4 Task priority, octal 

5 Psurtition block address 

6 STL node address 

7 Flag and Task status 

10 Start or resumption euldress 

11 Event Varied^le address 



The meiuiing of forward (word 0) euid backward (word 1) pointers has 
already been explained. The Task naioB is stored in .SIXBT format. 
The Task run priority corresponds either to the default priority set 
when the Task wcis installed or to the value specified in a RE(}UEST, 
SCHEDULE, RUN, or SYNC command | it must be in the range 1-512, 
decimal. 

The order in which Teisks are executed is determined by scanning the 
Active Teisk List for the highest priority Task whose status indicates 
that it is ready to run. Tasks with the same priority are handled in 
the order in which they were entered. The action to be tedcen is 
determined by examining the Flag and Task status (word 7) . This word 
is constructed as follows: 
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Bit Contents 

Set vtien Teusk Is loading into core 

1—8 Unused 

9-17 Used to indicate Task status 



Task status indicates that one of 
tciken: 



the following actions is to be 



Statvis Action 

1 Task image is on disk; if partition is available, flag 
the peurtition as unavailable and proceed to status 2; 
otherwise, service the next Teisk in the ATL 

2 Task, image is <m disk and partition is available; queue 
a disk GES request, using the ATL's Event Variable 
address (word 11) , and proceed to status 3 

3 Task waiting for an Event Varicd>le; if the Event 
Variable whose address is in the ATL is nonzero, proceed 
to status 4; otherwise, service the next Task in the ATL; 
the Event Vctriable can be specified either by the 
Executive while the Task is in status 2 or by the Task 
using a HAITFOR System Directive 

4 Task ready to be started or resumed; set status 5 in 
order to save the environment if the Teisk is interrupted 
by the Executive, euid stcurt or continue Task execution; 
status 4 can be set by the WAIT or RESUME System 
Directives 

5 Task was running and interriQ)ted by the Executive 
(environment has been saved in the Task's partition 
block) ; restore environment and return control to the 
Task 

6 Task suspended; only the the SUSPEND System Directive 
ccui set this status; no action taken; service the next 
Task in the ATL 

7 Task execution suspended so that another Task in same 
time slice may use its burst of processing time; after 
specified time elapses, latter Task proceeds to status 7 
while a Task in status 7 proceeds to 5 
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The start or resumption address (word 10) indicates either the initial 
entry point for the task, or the address at which the task restarts 
after a WAIT or resumes after a SUSPEND. Word 10 is constructed as 
follows: 

Bit Contents 

Link contents 

1 Execution mode indicator (addressing) ; = 
page mode, 1 = bank mode 

2 Execution mode indicator (level of privilege) ; 
= exec mode, 1 = user mode 

3-17 Start or resumption address 

When a REQUEST MAPPED directive is issued for a task, bits to 8 of 
word 11 are initially set to the number of the system LUN to which 
task accesses to virtual LUN-2 should be mapped. In addition, if a 
user number is specified, bits 9 to 13 of word 11 are set to the user 
number. (When a REQUEST directive is issued, word 11 is set to 
zero.) The contents of word 11 can be changed as soon as the task 
enters a partition, because the contents of word 11 are used only to 
initialize the task PBDL node. 
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2.2 CKQ: CLOCK QUEUE 

The Clock Queue (CKQ) is a deque consisting of one node for each 
action to be performed at some future time. It is ordered by the time 
at which entered requests come due. Such actions include the 
scheduling of tasks (nodes added by SCHEDULE, RUN and SYNC 
directives), the rescheduling of tasks (nodes added by the clock 
interrupt service routine) and the setting of event variables after a 
specified elapsed time (nodes added by MARK directives) . Nodes are 
removed from the list when the time comes due and no rescheduling has 
been specified. Task scheduling nodes can be nullified by CANCEL and 
mark-time requests can be nullified by UNMARK. 

Each node in the Clock Queue consists of the following: 

Word Contents 

Forward pointer 

1 Backward pointer 

2 Type indicator (for task scheduling 
and MARK use) 

3 Unused 

4 Task run priority (for task scheduling 
use) or event variable address 

(for MARK use) 

5 STL node address (for task scheduling) 
use) or partition block address (for 
MARK use) 

6 Schedule interval seconds (for 
task scheduling and MARK use) 

7 Schedule interval ticks (for 
task scheduling and MARK use) 

10 Reschedule interval seconds (for 
task scheduling use) 

11 Reschedule interval ticks (for 
task scheduling use) 
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The type indicator (word 2) can be set to any of the followinq values: 

Type Meaning 

Task scheduling; no rescheduling 

1 Task scheduling; periodic rescheduling 

5 MARK request 

6 Null (result of CANCEL or UNMARK request) 

In all nodes except the first, the schedule interval is relative to 
the previous node. The schedule interval in the first node is 
relative to the current time and is decremented and examined at each 
clock interrupt (i.e., tick). Words 6 and 7 of each Clock Queue node 
are used to record the schedule interval. The interval in ticks (word 
7) can only be zero when a request comes due at the same time as for 
the previous node. This interval can never be greater than the number 
of ticks per second (usually 60, but depends on the clock). When the 
relevant interval is greater than one second, word 6 of the Clock 
Queue node indicates the additional amount of time in whole seconds. 

For the convenience of the clock interrupt service routine, both 
schedule ticks and schedule seconds are recorded as two's complement 
negative numbers. Reschedule seconds and ticks (words 10 and 11) are 
set when periodic rescheduling is specified. Both are recorded as 
positive numbers. 
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2.3 EXELH: EXECUTE LIST 

The Execute List (EXELH) is used to implement the EXECUTE system 
directive. An entry is made in the list when an EXECUTE directive is 
issued and is removed by the task FININS when the directive has been 
processed. The EXELH cannot be manipulated directly by the user and 
contains no permanent members. 

Each node in the EXELH consists of the following: 

Word Contents 

Forward Pointer 

1 Backward pointer 

2 Task name (first half) 

3 Task name (second half) 

4 Priority 

5 LUN, "alias execute" bit and "deferred execute" 
bit 

6 Partition name (first half or 0) or task event 
variable address 

7 Partition name (second half or 0) 

10 Unused or secondary task name (first half) 

11 Unused or secondary task name (second half) 

The task name, secondary task name (if specified) and partition name 
(if specified) are stored in .SIXBT format. 

The task name identifies the created file in which the task image 
resides. The file extension is assumed to be IMG. 

The secondary task name can be used to identify the task when it is 
later requested. The "alias-execute" option (bit of word 5) 
determines whether the secondary task name is used. Secondary task 
names allow more than one copy of an installed task to be uniquely 
referenced. This feature is used extensively by MULTIACCESS. 

The partition name identifies the memory partition in which the task 
will be run. A partition name of zero specifies the partition 
selected at task-building time. The "deferred-execute" option (bit 1 
of word 5) determines whether the specified partition is used or 
whether no partition is used. If no partition is used, the task is 
not requested by FININS (see below) and a special task event variable 
is returned to the calling program. This feature is used primarily by 
MULTIACCESS to request tasks later, when the correct partition is 
known. 

The LUN in word 5 can be associated with any disk (preferably a "user" 
disk) . 
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A node is inserted in EXELH whenever the EXECUTE system directive is 
issued. After inserting the node, EXECUTE requests a task called 
FININS to locate the appropriate created file, check its partition 
characteristics and transfer it to the system disk. FININS then 
inserts a node for this task in the STL, with the "remove-on-exit" bit 

(bit 1 of word 4) set. Depending on the EXECUTE directive options 
specified, FININS configures the STL node with the task name or 
secondary task name (alias-execute option) , and with or without 

(deferred-execute option) a partition name. 

If the deferred-execute option is not specified, FININS requests that 
the specified task be run. when the task finishes, the EXIT Processor 
sets the "done" bit (bit 6 of word 4) of the task STL node. 

It is the operator's responsibility to periodically run a task called 
AUTOEM, which removes inactive tasks from the system. A task is 
inactive when both the "remove-on-exit" and "done" bits are set in the 
related STL node. AUTORM is, thus, an important tool for conserving 
space on the system disk. 

If the deferred-execute option is specified, FININS does not request 
the task to be run. Instead, FININS returns the address of the task 
STL node to the calling program. The address is placed in the task 
event variable. This address is used later to fill in a partition 
name when an appropriate partition has been selected. The task can 
then be requested to run. 
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2.4 lORDQ: I/O RUT^DOVJN QUEUE 

The I/O Rundown Queue (lORDQ) is a list of Tasks for which I/O Rundown 
must be performed. Whenever a USER-mode Task exits or is aborted, and 
its trsmsfers-pending count is nonzero, the Active Task List node 
corresponding to the Task is inserted in the I/O Rundown Task (lORD) 
to service the request. Nodes in the I/O Rundown Queue cure identical 
to those in the Active Task List. 
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2.5 JOBl: BATCH JOB LIST 

The Batch Job List (JOBl) is a system list consisting of two nodes for 
each batch job queued in the RSX system. Entries in this list are in- 
terpreted by the Batch Processor, and can be listed {printed out) with 
the DPR JOB LIST function. 

The first node of each JOBl entry consists of: 

^£1^ Contents 





1 

2 

3 

4 

5 

6 

7 

10 

11 



Forward pointer 

Backward pointer 

File name (first half) 

File name (second half) 

Pointer to the second node 

Job file sequence number 

Job flags 

Job parameters 

Date when job was queued 

Time (seconds since midnight) when job was queued 

The contents of words 2 and 3 (file name) are stored in .SIXBT format 
The file name extension is assumed to be JOB. 



The contents of word 6 (job flags) are: 



Bit 



Name 





1 

2 
3 


DLTFLG 
OPRFLG 
FRCFLG 
SEQFLG 


4 

5 


HLDFLG 


6 


CCLFLG 


7 


UFDFLG 


8-17 


TIMMSK 



Meaning 



Delete job file after processing 
Operator required to run this job 
Force this job to run next 

Sequence this job (sequenced jobs are run in 
the order of submittal) 
Reserved 

Hold this job until it is released by the op- 
erator 

Reserved for RSX CCL (concise command lan- 
guage) 

Login device, unit and UFD is specified in 
CPB words 7 and 10 

Job file time limit in minutes (zero implies 
that the default value is used) 



The contents of word 7 (job parameters) are: 

Bit Name Meaning 



0-2 
3-10 
11-17 



CLSMSK 
MEMMSK 



Job priority class (0 to 7) 
Reserved 

Minimum core needed to run the job (zero in- 
dicates IK; all ones, 127, indicates 128K) 



XVM/RSX VIB 



IX-2-10 



September 1976 



The contents of word 10 (data) are: 

Bit Contents 

0-8 Year (from location YR) 

9-12 Month (from location MO) 

13-17 Day (from location DA) 

The second node of each JOBl entry consists of: 

Word Contents 

Input device and unit 

1 Input UFD 

2 Reserved for listing device and unit 

3 Reserved for listing UFD 

4 Login device and unit 

5 Login UFD 

6 Reserved 

7 Reserved 

10 Reserved 

11 Reserved 

UFDs (words 1, 3 and 5) are stored in .SIXBT format. Device and unit 

specifications (words 0, 2 and 4) contains a 2-character .SIXBT device 

name in bits to 11 and a 6-bit binary unit number in bits 12 to 17. 
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2.6 LNDL: LARGE NODE DESCRIPTION LIST 

The Large Node Description List (LNDL) consists of information on each 
"partition" of core containing large nodes. Such areas are not true 
partitions, for they are formed from core remaining after ordinary 
partitions have been allocated. 

Each node in the LNDL consists of the following: 

Word Contents 

Forward pointer 

1 Backward pointer 

2 Name of this "partition" of nodes 
(first half) 

3 Name of this "partition" of nodes 
(second half) 



4 


"Partition" base 


5 


"Partition" size 


6 


Unused 


7 


Unused 


10 


Unused 


11 


Unused 



The "partition" name is stored in .SIXBT format. 
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2.7 PBDL: PARTITION BLOCK DESCRIPTION LIST 

The Partition Block Description List (PBDL) initially contains 
descriptions of all partition blocks generated at System Startup time. 
XVM/RSX facilitates dynamic reconfiguration of partition blocks; 
thus the PBDL can change as partitions are added or respecified. Wxth 
the RCF MCR Function Task, the user can add large nodes to the pool 
for subsequent partition assignment. With RCP, he can add these nodes 
to the PBDL itself. 

Partition blocks serve a variety of vuseful functions in RSX - for 
example : 

. They contain descriptive information which allows RSX to ensure 
that Tasks being installed in the system have been built for 
existing partitions. 

. They indicate whether partitions are free or occupied, 

. They provide the core for the Event Veuriable and disk GET 
Control Table required when loading Tasks from disk into core 
partitions . 

. They provide an area of core in which the Task's environment 
can be saved when the Task is interrupted by the Executive. 

. They maintain a count of pending transfers (I/O and mark-time) 
to and from a partition so that I/O Rundown can be performed 
for Tasks built in USER mode. 

. They indicate the location of I/O buffers within partitions. 

Each PBDL node consists of the following: 

Word Conte ts 

Forwiurd pointer 

1 Backwsurd pointer 

2 Partition name (first half) 

3 Partition name (second half) 

4 Partition base address 

5 Partition size 

6 Task size 

7 Count of pending transfers to/from 
this partition 

10 Flags word 

11 Virtual partition size 
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Word Contents 

12 Buffers pointer 

13 Register Save Routine entry-point 
address 

14 Interrupt connect location 

15 DBA Instruction 

16 JMS* .-3 instruction 

17 AC buffer 

20 XR buffer 

21 LR buffer 

22 MQ buffer 

23 SC buffer 

24 Rl buffer 

25 R2 buffer 

26 R3 buffer 

27 R4 buffer 

30 R5 buffer 

31 R6 buffer 

32 XIO buffer 

33 xil buffer 

34 X12 buffer 

35 X13 buffer 

36 X14 buffer 

37 X15 buffer 

40 X16 buffer 

41 X17 buffer 

42 L20 buffer (core location 20; CAL 
return address) 

43 SKP or NOP 

44 r^M register buffer 

45 XH clock overflow counts 
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Word Contents 

46 XM clock ticks above overflow count 

47 Task-use count 

50 Pointer to the task-use count word of the task 
shared area. Used whenever the task in this 
partition is sharing core. 

51 EPA buffer 

52 FMAl, A-sign buffer 

53 FMA2 buffer 

54 FMQl buffer 

55 FMQ2 buffer 

56 JEA and guard-bit buffer 

Words 51 to 56 are used only by machines containing floating-point 
hardware. The meaning of forward (word 0) and backward (word 1) 
pointers has already been explained. The partition name (words 2 and 
3) must be entered in .SIXBT format. The task size (word 6) is the 
amount of a partition available to a task. Initially, the task size 
is less than the partition size (word 5); however, the task size can 
be increased by issuing a RAISEB system directive from a MACRO 
program. Because they are memory-protected, tasks built in user mode 
are constrained by their size and are prevented by RSX from making 
illegal memory references. The flags word (10) has several data 
fields, which are described below: 

Bit Contents 

0-8 Reset to zero unless the task executing in the 
partition has mapped LUNs. If these bits are 
nonzero, LUN references by the task in the 
partition are mapped to system LUNs. The contents 
of bits to 8 specify the system LUN to which 
user virtual LUN-2 is mapped. 

9-14 User number under MULTIACCESS. 

15 Set if the partition is being reconfigured; a 
condition that prevents core sharing for the 
partition. 

16-17 Shared access characteristics of the partition: 

00 = no core sharing permitted 

01 = sharing permitted in read-only fashion 

10 = sharing permitted in read/write fashion 

When a task is initially made active, the virtual partition size (word 
11) is set equal to its actual size (word 5) . This size is 
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subsequently decreased each time the task preallocates I/O buffer 
space for an I/O handler that uses external I/O buffers (i.e., buffers 
created at the top of a task partition) . The virtual partition size 
can also decrease when I/O buffers are actually allocated. After all 
buffers have been reserved, a partition appears virtually smaller to a 
task. This new size is used to determine the task size after a task 
has issued a RAISEB directive. 
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When a Task is first activated, the buffers pointer (word 12) is set 
to zero, indicating that there are no buffers currently in the 
partition. As buffers are created, they are linked together in a 
single-ended queue which begins with a pointer address placed in word 
12 Of the PBDL node. 

Buffers LR, MQ, SC, Rl, and R2 (words 21-25) provide core for the 
Event variable and disk GET Control Table required when loading a 
disk-resident Task into the partition. These buffers are filled as 
follows: 

Word Contents 

21 Event Variable 

22 Disk Platter nuinber 

23 Disk starting address 

24 Core starting address 

25 Word count 

Buffers R3 and R4 (words 26-27) are used as a pointer and counter 
respectively by the routine in Significant Event Recognition (embedded 
within the executive) which zeroes the partition prior to the loading 
of a task. Buffers Rl, R2, R3, r4, R5 and R6 (words 24-31) are 
pseudo-registers used by reentrant system routines . Buffers XIO, Xll 
X12, X13, X14, X15, X16, and X17, (words 32-41) are autoincrement 
registers 10 through 17. The MM register buffer word (word 44) is 
used to store the register which controls XM-15 hardware. Words 45 
and 46 save the processor time the task in the partition has used. 
The first word of this pair stores the number of XM clock overflows 
(onejanit represents 2.62 seconds); while the second word indicates 
the XM clock ticks beyond those represented in the overflow count (one 
unit represents 10 microseconds) . The task use count (word 47) is 
incremented whenever a task is loaded into the partition and 
decremented when the task exits. This word is also incremented 
whenever a user mode task begins sharing the partition (via the SHARE 
Directive) and decremented whenever such a task terminates core 
sharing for the partition or exits. When a user mode task is running 
in the partition and begins to share an area of memory, word 50 is set 
to point at the task use count word for the node describing the shared 
block of memory. Buffers EPA,FMA1,FMA2,FMQ1,FMQ2, and JEA (words 
51-56) are floating-point hardware registers and are present only in 
machines which support floating-point hardware, when this hardware is 
not available, PBDL nodes are 6 words shorter. 

Word 43 of each PBDL node contains a SKP instruction for partition 
blocks and a NOP instruction for interrupt service routines. If am 
interrupt service routine requires the use of the RSX Register Save 
Routine, the interrupt service routine must have an entry-point 
address (word 13) and a set of buffers (words 17-42) identical to 
those of a partition block. After registers have been saved for an 
interrupt service routine, control is transferred to the word 
following the NOP instruction. The Register Save Routine records the 
XM clock contents and saves the MM register and floating-point 
registers (only if floating-point hardware exists on the machine) , 
only for partition blocks, not for interrupt service routines. When a 
Task is interrupted by the Executive, control is transferred to word 
14 of the appropriate PBDL node so that all relevant registers can be 
saved. 
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2.8 PDVL: PHYSICAL DEVICE LIST 

The Physical Device List (PDVL) contains descriptions of all physical 
devices operating tinder SSX. Each PDVL node represents a single unit 
of a partictilar physical device (e.g.. Magtape unit 3). This list is 
created at System Startup time. PDVL nodes can subsequently be added 
by the ADV MCR Function Task but not dynamically deleted. 

PDVL nodes are used primarily to provide a listhead for I/O requests 
queued for a particular I/O \init. When a Logical Unit Number (LUN) is 
assigned to a physical unit by means of the REASSIGN MCR Function 
Task, the address of the PDVL node corresponding to that physical unit 
is placed in the appropriate LUN entry of the Logical Unit Table. 

Each PDVL node consists of the following: 
Word Contents 

Forward pointer 

1 Backward pointer 

2 Device name (first half) 

3 E>evice name (second half always 0) 

4 Device attach flag 

5 Device unit number 

6 Device request queue (deque 
listhead) - forward pointer 

7 Device request queue (deque 
listhead) - backward pointer 

10 Trigger Event Variable address 

11 Assign inhibit and files open flag 

The meaning of forward (word 0) and backward (word 1) pointers has 
already been explained. The two- letter device name (words 2-3) is 
stored in .SIXBT format, e.g., .SIXBT "DT@@@§". When a physical device 
unit is attached, the device attach flag (word 4) is filled with the 
address of the appropriate entry in the Attach Flag Table. The 
referenced AFT entry contains the address of the System Task List 

(STL) node which describes the Task requesting attachment. The device 
attach flag is set by the reentrant "Attach LUN and Device" subroutine 

(ALAD) and may be cleared by the reentrant "Detach LUN and Device" 
subroutine (DLAD) , by the reentrant "Detach LUN and Device and En^ty 
Queue" Subroutine (DMTQ) , or by the REASSIGN MCR Function Task. 

PDVL node words 6 and 7 form the I/O request queue listhead for the 
particular device xinit. Nodes may be entered in this queue by various 
forms of the QUEUE I/O Directive or by the I/O Rundown Task. Nodes 
are taken from the queue (de-queued) by the I/O Device Handler Task 
which services the I/O unit described in the node. 
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The Trigger Event Variable address (word 10) is initially set to zero. 
When an I/O Device Handler Task is loaded into core, the 
Initialization of this Task semres to set the word to the address of 
the Task's Trigger Event Variable. The Handler then passes control by 
issuing a WAITFOR System Directive which suspends execution until the 
Event Variable is set to some nonzero value (e.g., until a request is 
entered in the I/O request queue) . 

The assign inhibit flag (word 11) is normally set to zero. The 
REASSIGN MCR Function Task can set bit of this word nonzero to 
indicate that it has removed the Trigger Event Veuriable address (word 
10) from the relev€mt PDVL node and has requested the I/O Device 
Handler Task which services the described imit to DISCONNECT & EXIT 
(I/O function code 777 at priority 514) . I/O Handlers can set bit 1 of 
this word to inform REASSIGN that the Handler has open files. The 
source of the setting is indicated by the following: 

Bit Contents 

Set by REASSIGN 

1 Set by Handler with open files 
2-17 Unused 
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2.9 SCDL: SYSTEM COMMON BLOCKS DESCRIPTION LIST 

The System COMMON Blocks Description List (SCDL) contains descriptions 
of all COMMON blocks in the system. The COMMON blocks and the list 
which describes them are initially created at System Startup timej^ 
Because XVM/RSX now facilitates dynaraic reconfiguration of COMMON 
blocks by means of the RCF MCR Fxinction Task, the SCDL can change as 
COMMON blocks are added or respecified. This list is used by the 
INSTALL MCR Function Task and the COMMON Communicator Handler Task. 



Each SCDL node consists of the following: 



Word 



Contents 






Forwjurd pointer 




1 


Backweurd pointer 




2 


COMMON block name 


(first half) 


3 


COMMON block name 


(second half) 


4 


Unused 




5 


COMMON block base 


address 


6 


COMMON block size 




7 


Unused 




10 


Flags 




11 


Task Use Count 





The meaning of forward (word 0) and backward (word 1) pointers has 
already been explained. The COMMON block name (words 2-3) is stored 
in .SIXBT format. The flags word (10) has only three bits currently 
defined. Their meaning is identical to the same bits of word 10 of 
PBDL nodes. If bits 16 and 17 contain zeroes, the System Common Block 
can not be shared by a user mode task. If these bits contain 01, the 
System Common Block can be shared in a read only fashion, t^en these 
bits contain 10, user mode tasks can share the System Common Block in 
either a read only or read/write fashion. Whenever the System COMMON 
Block is being reconfigured, bit 15 of the Flags word is set to 
disable core sharing by User mode tasks. 

The task use count (word 11) is incremented whenever a user mode task 
begins sharing the System Common Block and decremented whenever such a 
task terminates core sharing for the System Common Block or exits. 
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2.10 SNDL: SMALL NODE DESCRIPTION LIST 

The Small Node Description List (SNDL) consists of information on each 
"partition" of core containing small nodes. Such areas are not true 
partitions, for they are formed from core remaining after ordinary 
pcirtitions have been allocated. 

Each SCDL node consists of the following: 

Word Contents 

Forward pointer 

1 Backward pointer 

2 Name of this "partition" of nodes 
(first half) 

3 Name of this "partition" of nodes 
(second half) 



4 


"Partition" base 


5 


"Partition" size 


6 


Unused 


7 


Unused 


10 


Unused 


11 


Unused 



The "partition" name (words 2-3) is stored in .SIXBT format. 
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2.11 STL: SYSTEM TASK LIST 

The System Task List (STL) is a directory containing information about 
all Teisks installed in the system. Nodes are added to this list when 
a Task is installed cuid deleted when a Task is removed from the 
system. Each node consists of the following: 



ord 







Forward pointer 


1 


Backward pointer 


2 


Task name (first half) 


3 


Task ncime (second half) 


4 


Flags and default priority 


5 


Partition block address 


6 


Disk address 


7 


Size of resident image 


10 


Task size (and XVM hardwar 



for USER mode tasks) 

11 Task entry point 

The meeuiing of forward (word 0) and backward (word 1) pointers has 
already been explained. The Task ncune (words 2-3) is stored in .SIXBT 
format (right-filled with zeros) . The flags and default priority word 
(4) is constructed as follows: 
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Bit Contents 

Set when Teisk active 

1 Set to signal "remove on exit" 

2 Set when laak disabled 

3 Set when Task fixed in core 

4 Set when peurtition lost 
through reconfiguration 

5 Set when reconfiguration 
in progress 

6 "Done" bit; set when Task has exited 

7 Unused 

8-17 Task's default priority 

The disk address (word 6) is an 18-bit word which points to the start- 
ing disk location of the Task image. Because task inages start on 
block boundaries, bits 11-17 of the disk address are knovrn to be zeros. 
Hence the relevant disk platter number can overlay the low-order eight 
bits of word 6 . 

The task size (word 10) indicates the core required to run on the Task 
and several XVM hardware flags for USER mode tasks. If the Task has 
been created in EXEC mode (unprotected and unrelocated) with no 
overlays, the Task size is identical to the size of the resident image 
(word 7) . If the Task has been created in USER mode (protected and 
relocated) , the size must be a multiple of 256 (decimal) ; this is a 
consequence of the memory protection increment. 

Hence, bits 10-17 of the task size for USER mode tasks are known to be 
zero. Therefore, the XVM hardware flags can overlay bits 10-13 of 
this word. 

For USER mode tasks, word 10 has the following format: 

Bit Contents 

0-9 Task size 

10 Unused 

11-12 Set when wide indirect addressing is in effect 

(XVT'I mode) 

13 Set when task can issue lOT instructions 
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The task entry point (word 11) has the following format: 

Bit Contents 

if the task is built not to reauire the 
floating-point processor (FPP) , 1 if FPP 
required 

1 Execution-mode indicator (addressing) ; = 
page mode, 1 = bank mode 

2 Execution-mode indicator (level of privilege) ; 
= exec mode, 1 = user mode 

3-17 Task entry point; absolute address if exec 
mode, address relative to partition base if 
user mode 
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2.12 TNRL; TASK TERMINATION NOTICE REQUEST LIST 

The Task Termination Notice Request List (TNRL) records all abnormal 
exits of tasks except those requested under MULTIACCESS. Such exits 
can occur when the task issues a bad CAL instruction, makes a 
memory-protect violation or makes a nonexistent memory reference. 
Task execution can also be halted by the ABORT MCR Function task, but 
ABORT does not result in a new TNRL entry. 

Entries can also be made in the TNRL when I/O rundown is performed. 
If the transfers-pending count is still nonzero after transfers to and 
from a task partition have supposedly stopped, the I/O Rundown task 
enters a node into the TNRL. 

Termination notices are stored in the TNRL and output on the device 
associated with the Monitor Console Routine (LUN-3) . Notices are 
dequeued from the TNRL by a task named TNTERM. 

Each TNRL node consists of the following: 

Word Contents 

Forward pointer 

1 Backward pointer 

2 Task name (first half) 

3 Task name (second half) 

4 Termination indicator 

5 PC at termination or transfers- 
pending count 

6 AC at termination or unused 

7 XR at termination or unused 

10 Unused 

11 Unused 

The meaning of forward (word 0) and backward (word 1) pointers has 
already been explained. The task name (words 2 and 3) must be entered 
in .SIXBT format. The termination indicator (word 4) identifies the 
reason for task termination in the following way: 



XVM/RSX VIB IX-2-24 September 1976 



Value Meaning 

1 Memory-protect violation 

2 Nonexistent memory reference 

3 Bad CAIi instruction 

4 Nonzero transfers-pending count 
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2.13 TDV.EQ: MULTIACCESS EXIT QUEUE 

The MULTIACCESS Exit Queue (TDV.EQ) records all exits of tasks runninq 
under the MULTIACCESS Monitor. A node is entered in the TDV.EQ when a 
task running under MULTIACCESS exits via either the EXIT directive or 
an abnormal exit. 

For normal exits, the node entered into the TDV.EQ is identical to the 
task node in the Active Task List, except that word 11 of the ATL node 
contains zero. For abnormal exits (as a result of a bad CAL, a 
memory-protect violation, etc.), the node entered into the TDV.EQ is 
identical to a TNRL entry, except that word 11 of the TDV.EQ node is 
set to +1. The node format changes related to word 11 distinguish 
between normal and abnormal task exits in the MULTIACCESS Exit Queue. 

Nodes can be entered into the TDV.EQ by the EXIT directive, the I/O 
Rundown task, the Bad Cal Processor and the Memory Protection 
Interrupt Routine. Entries in the TDV.EQ can be removed by only the 
MULTIACCESS EXIT processor. 
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CHAPTER 3 
SYSTEM COMMUNICATION REGISTERS 



The previous chapter summarizes Executive listhead locations for all 
system lists described. This chapter details the full set of system 
pointers and parameters that can be absolutely referenced by any 
exec-mode task. These pointers and parameters make up the System 
Communications Area (SCOM) , which begins at octal location 100 in the 
Executive. A listing of SCOM follows: 



Location 
(octal) 

100 



Address 
Tag 



Contents 



PlEDTN 



Reentrant System Calls 



101 


Rl 


FACLB 




102 


R2 


JMP 


SAPI 


103 


R3 


JMP 


CALDSP 


104 


R4 


L20 




105 


R5 







106 


R6 








Explanation 

EDIT number. Bits to 
indicate part one of 
source code. 



2 = 1 to 
two-part 



Rl to R6, XIO to X17, and 
location 20 are registers used by 
reentrant routines. When task 
switching occurs, these registers 
(as well as the AC, XR, etc.) are 
saved and restored. Rl to R4 are 
initially set up for bootstrap 
loading. 



Entry to Reentrant System Subroutines (via JMS) 

107 NADD Add node to deque. 

NADDE 





.INH 

JMP 



112 



NDEL 





.INH 

JMP 



Delete node from deque. 



NDELE 
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Location 
(octal) 


Address 
Tag 


Coi 


ntents 


115 


PENP 




• INH 

JMP 


PENPE 


120 


PICK 




• INH 

JMP 


PICKE 


123 


SNAM 




LAC 

JMP 


.-1 
SNAME 


126 


SPRI 




LAC 

JMP 


.-1 
SPRIE 


131 


SAVE 




.INH 
JMP 


SAW 


134 


REST 


JMP 


RSR 



Current Task Pointer 

135 CURTSK ATKL 

System Parameters 

136 CSIZE 57777 



137 

140 
141 
142 

143 

144 



DSIZE 

TPS 

CTPS 

LUTPl 

LUTP2 

AFTPl 



74 

777704 

LUT 

LUT+NLU-1 

AFT 



Explanation 

Pick an eirpty node from the 
Pool of Empty Nodes. 



Pick a node from the head of 
a deque. 



Search deaue for a given name, 



Search deque for priority and 
insert a node. 



Save registers of interrupted 
program (inhibit interrupts) . 



Restore registers and return to 
the interrupted program. The 
SCOM entry is provided for 
tasks; the system uses RSR. 



When a task is current (running) , 
CURTSK contains the address of 
the task ATL node. 



Maximuin core address (set by the 
System Configurator). 

Maximum disk platter number (set 
by the System Configurator). A 
negative number indicates "Cold 
Start Image" for "RSX Restore". 

Clock ticks per second. 

Two's complement of TPS. 

Pointer to the beginning of the 
Logical Unit Table. 

Pointer to the end of the Logical 
Unit Table. 

Pointer to the beginning of the 
Attach Flag Table. 
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Location 


Address 




(octal) 


Tag 


Contents 


145 


AFTP2 


AFT+NLU-1 


146 


NTSC5E 


D60 



151 







152 


SE.DR 





153 


SE.DF 





154 


SE.AD 






Explanation 

Pointer to the end of the Attach 
Flag Table. 

Number of ticks separating 
clock-generated significant 
events. 

147 BATWD Word used by RSX BATCH. 

System Error Log 

150 SE.EP Directives rejected due to empty 

pool. 

Unused. 

Number of disk retries following 
an error. 

Number of disk failures. 

Number of times the loading of a 
task was aborted due to a disk 
failure. 

155 SE.AP Number of times the scheduling of 

a task was aborted due to an 
empty pool. 

Reserved. 

Maximum number of jobs allowed in 
the job queue (default is 15) . 



Seconds since midnight. 

Count of days running. 

Time of day — ticks. 

Time of day — seconds. 

Time of day — minutes. 

Time of day — hours. 

Date — month. 
Date — day. 
Date — year. 

MCR (Monitor Console Routine) Communications 

171 MCRRI 1 MCR Request Inhibit Flag: 

= CTRL/C type-in will cause 
request of the MCR 
Dispatcher (...MCR). 



156 







157 


MAXJOB 


QJBLM7 


Time Val 


ues 




160 


SSM 





161 


DSR 





162 


TT 





163 


SS 





164 


MM 





165 


HH 





166 


MO 


1 


167 


DA 


1 


170 


YR 


106 
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Location 
(octal) 



Address 
Tag 



Contents 



172 



174 



IFAC 



FAC 




JMP* 







177 



TTYRQT TTWD07 



200 TTMCTT 



201 TTTDTT 



202 



203 



204 



205 



206 



TTWDOO 



TTWD06 



TTK.EV 



TTYS 



TTTGEV 



(I FACE 



I JMP* (FACE 

Terminal Handler Parameters 
176 TTYNUM 1 



Explanation 

+1 = CTRL/C has been typed once 
and ...MCR or MCR function 
task should be active. 

-1 = CTRL/C has been typed twice 
or more. MCR Dispatcher is 
not requested. Some MCR 
functions use the -1 state 
as a request for premature 
termination. 

Entry point to the subroutine; 
read a line and then initialize 
the FAC subroutine. 

Entry point to the subroutine; 
fetch a character. 



Number of terminals on the 
machine (set by the System 
Configurator) . 

Pointer to the beginning of a 
table with one-word entries, 
which in turn points to the I/O 
Request Queue of each physical 
terminal . 

Unit number (set by REASSIGN) of 
the MCR terminal (LUN-2) . 

Unit number (set by REASSIGN) of 
the TDV terminal (LUN-12) . 

Pointer to terminal unit status 
register 

Pointer to terminal unit output 
register 

Pointer to terminal unit 
keyboard event variable. 

Maximum number of terminals (an 
assembly parameter; usually 6). 

Terminal handler trigger event 
variable address. 



Disk Parameters 

207 WARMFL 



Warm-Start flag. Set to 777777 
by "...SAV" prior to saving an 
image of core on the disk. 
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Location 
(octal) 

210 



231 



Address 

Tag 

RFACTB 



Contents 



XSIZE 



213 


GRLINK* 





214 


GRSDFL* 





215 


GRQPTR* 





216 


GRQFLG* 





217 


TDV.EQ 




220 




• 


221 


MA.UCA 






-1 



222 


MA.LOF 





223 


MA. UN 





224 


MA.BLU 





225 


MA.ELU 





226 


MA.CT 





227 


MA.CY 





230 


MA.CST 






232 


PATRN 


233 


CENTR 


234 


LMAGIC 



20 



SWHA 



Explanation 

Number of words allocated. 
Disk platter number. 
Disk address. 

These three words are the control 
table used by the disk file 
handlers to allocate up to eight 
blocks on the disk. whenever 
...SAV is called, it first 
deallocates these blocks before 
recording a core image on the 
disk. 

Pointer to BEGIN block. 

Shutdown flag (0 = shut down) . 

Pointer to RPLQ in the UFG task. 

Pointer to RPLQ in the RASP UFG 
task. 

MULTIACCESS Exit Queue listhead. 



Pointer to base address of first 
MULTIACCESS user context area; 
zero if MULTIACCESS is not 
running. 

Current task LUN offset. 

Current task user number. 

Base system LUN of MULTIACCESS 
user LUN space. 

Final system LUN of MULTIACCESS 
user LUN space. 

MULTIACCESS CTRL/T flags word. 

MULTIACCESS CTRL/Y flags word. 

Pointer to MULTIACCESS control 
and status table. 

Set by the System Configurator to 
indicate the first location above 
the top of the Executive. 

Holding word for the RSX light 
show. 

Defines bit sinks and sources for 
the RSX light show. 

Instruction to provide motion of 
the newly generated bits. 



These SCOM words are reserved for the RASP software package. 
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Location Address 

(octal) Tag Contents Explanation 

Hardware Existence Flags 

235 PRHDWE NOP Set to a SKP by the System 

Configurator if it detects that 
the memory-protect and relocate 
hardware exists. 

236 FPHDWE NOP Set to a SKP by the System 

Configurator if it detects that 
the FP hardware exists. 
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Location Address 

(octal ) Tag Contents 

POOL Size 

237 PLSZ 



System Deque Listheads 



240 


POOL 


BPL 
EPL 


242 


STKL 


MCR 
SCP 


244 


ATKL 


DSK 
SPG 


246 


CKQ 


• 



250 PBDL 



.-1 



.-1 



252 


PDVL DSKO 
TTOO 


254 


SCDL 


'.-1 


256 


TNRL 


!-i 


260 


lORDQ 


!-i 


262 


VWL* 


!-i 


264 


LPOOL 


!-i 


266 


SNDL 


-1 


270 


LNDL 


.-1 


272 


EXECT ] 


L 


273 


( 


) 


274 


4 


SIXBT "FIN" 


275 


4 


SIXBT "INS" 



Explanation 



Initial size (nuinber of nodes) 
in the Pool of Empty Nodes (set 
by the System Configurator, but 
not dynamically updated) . 



Pool of Empty Nodes. 



System Task List. 



Active Task List. 



Clock Queue. 



Partition Block 
Description List. 

Physical Device List. 



System COMMON Blocks 
Description List. 

Task Termination Notice 
Request List. 

I/O Riindown Queue. 



Wait-Task List (used by 
RASP for Task-swapping) . 

Pool of Empty Large Nodes. 



Small Node Description List. 



Large Node Description List. 



EXECUTE Control Table. 



*These SCOM words are reserved for the RASP Software Package. 
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Location Address 
(octal) Tag 



Contents 



276 EXELH 
277 
Task Exit 

300 RETX 



312 



,-1 



CAL (10) 



301 SYSDSK 3 

302 RKDISK 1 



303 


RPDISK 


1 


304 


LUFDl 


LUNUFD 


305 


LUFD2 


LUNUFD+NLU-1 


306 


DUFDl 


UFDDSK 


307 


DUFD2 


UFDDSK+20 


310 


DSAFLG 


DSACPL 


311 


REMBLK 






TIMFLG 



313 


RIGHT 


37700 


314 


LEFT 


760017 


315 


SLITIM 






316 


SLIHR 





317 


Slilr 





320 




DSADKC 



Explanation 
EXECUTE listhead. 



A one-word reentrant task used to 
force active tasks to exit, 
(e.g. , if aborted) . 

HINF code of system disk. 

Highest unit number of RK disks 
or -1. 

Highest unit number of RP disks 
or -1. 

Pointer to beginning of LUN UFD 
table. 

Pointer to end of LUN UFD table. 

Pointer to beginning of disk UFD 
table. 

Pointer to end of disk UFD table. 

Address of flag for DSA, showing 
whether a bit map is in core. 

Starting block of REMOVE chain of 
blocks. 

When zero, task timing is 
disabled; when nonzero, task 
timing is enabled and the 
contents of TIMFLG points to the 
task timing control table. 

Bit mask for bits shifted right. 

Bit mask for bits shifted left. 

Two's complement of the number of 
ticks that a time-sliced task 
should be allowed to run. 

Highest slicing priority. 

Two's complement of lowest 
slicing priority. 

Address of GET/PUT control table 
for DSA. 
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Location 


Address 




(octal) 


Tag 


Contents 


321 


spyi 


SPYBLK 


322 


SPY2 


SPYBLK+11 


323 


JOBl 


• 


324 


JOB 2 


.-1 



Explanation 
Pointer to start of SPY area. 
Pointer to end of SPY area. 
Header of batch job list. 



Entry to Reentrant Routines for I/O Handler Tasks 
325 ALAD 



331 
332 

336 

337 

342 
345 
350 
353 
356 
361 

364 



DLAD 








LAC 


.-1 


CLL 




JMP 


ATDT 





LAC 
STL 
JMP 





.-1 
ATDT 



DQRQ 




LAC 

JMP 


.-1 
DQRQl 


VAJX 




LAC 
JMP 


.-1 
VAJXl 


lOCD 




LAC 

JMP 


.-1 
lOCDl 


PABF 




LAC 

JMP 


.-1 
PABFl 


ALBF 




LAC 

JMP 


.-1 
ALBFl 


DABF 




LAC 

JMP 


.-1 
DABFl 


DMTQ 




LAC 

JMP 


.-1 

DMTQl 


RPACTO 










Attach LUN and device unit to 
the indicated task. 



Unused. 

Detach LUN and device unit from 
the indicated task. 



Unused 

Dequeue an I/O request. 



Verify and adjust to a 17-bit 
value an I/O transfer 
parameter . 

Decrement the transfers-pending 
count. 



Preallocate an I/O buffer. 



Allocate an I/O buffer. 



Deallocate an I/O buffer, 



Deallocate LUN and device unit, 
then empty an I/O request queue 
of all the requests made by the 
indicated task. 

Allocate/deallocate control 
table for RP unit 0. 
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Location 
(octal) 


Address 
Tacf 


Contents 


367 


RPACTl 







372 


RPACT2 







375 


RPACT3 







400 


RPACT4 







403 


RPACT5 







406 


RPACT6 







411 


RPACT7 







414 


RKACTO 







417 


RKACTl 







422 


RKACT2 







425 


RKACT3 







430 


RKACT4 







433 


RKACT5 







436 


RKACT6 







441 


RKACT7 








Explanation 

Allocate/deallocate control 
table for KP unit 1, 



Allocate/deallocate control 
table for RP unit 2. 



Allocate/deallocate control 
teible for BP unit 3. 



Allocate/deallocate control 
table for RP unit 4. 



Allocate/deallocate control 
table for RP unit 5. 



Allocate/deallocate control 
table for RP unit 6, 



Allocate/deallocate control 
tedale for RP unit 7, 



Allocate/deallocate control 
table for RK \init 0. 



Allocate/deallocate control 
teJ3le for RK unit 1. 



Allocate/deallocate control 
table for RK vinit 2. 



Allocate/deallocate control 
table for RK unit 3. 



Allocate/deallocate control 
table for RK vinit 4. 



Allocate/deallocate control 
table for RK unit 5, 



Allocate/deallocate control 
table for RK unit 6. 



Allocate/deallocate control 
teible for RK imit 7. 



IX-3-9 



Location 
(octal) 

444 



447 



Address 

Tag Contents 

NDELXR 

• INH 

JMP NDLXEE 

DQAB 

• INH 

JMP DOABl 



Explantion 
Delete node to which XR points. 



Dequeue an I/O request if (and 
only if) it is an ABORT request. 
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